An optimal boundary to quadtree conversion algorithm
نویسندگان
چکیده
منابع مشابه
An adaptive algorithm for conversion from quadtree to chain codes
An adaptive algorithm is presented for converting the quadtree representation of a binary image to its chain code representation. Our algorithm has the advantage of constructing the chain codes of the resulting quadtree of the Boolean operation of two quadtrees by re-using the original chain codes. This algorithm is adaptive because it can adjust the total number of internal nodes to be stored ...
متن کاملReduction of Dimensionality of an Optimal Decision Table Conversion Algorithm
A dynamic programming algorithm for converting decision tables to optimal decision trees is analyzed. The complexity of the algorithm may be defined as the dimension of the domain of the minimal-cost functional. Upper bounds for this complexity are derived under various assumptions. Methods of reducing the dimensionality of the problem utilizing lower bounds for decision costs are also discussed.
متن کاملA fast quadtree normalization algorithm
Ang, C.-H. and H. Samet, A fast quadtree normalization algorithm, Pattern Recognition Letters 15 (1994) 57 63. A region quadtree representation of an image can be normalized thereby yielding a quadtree that contains the least number of nodes in O(s 2 log2 s) time where s is the length of the grid. A new algorithm is proposed whose asymptotic time bound is the same but whose first part only take...
متن کاملAn Efficient Adaptive Boundary Matching Algorithm for Video Error Concealment
Sending compressed video data in error-prone environments (like the Internet and wireless networks) might cause data degradation. Error concealment techniques try to conceal the received data in the decoder side. In this paper, an adaptive boundary matching algorithm is presented for recovering the damaged motion vectors (MVs). This algorithm uses an outer boundary matching or directional tempo...
متن کاملAn Application of the Stochastic Optimal Control Algorithm (OPTCON) to the Public Sector Economy of Iran
In this paper we first describe the stochastic optimal control algorithm called ((OPTCON)). The algorithm minimizes an intertemporal objective loss function subject to a nonlinear dynamic system in order to achieve optimal value of control (or instrument) variables. Second as an application, we implemented the algorithm by the statistical programming system ((GAUSS)) to determine the optimal fi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: CVGIP: Image Understanding
سال: 1991
ISSN: 1049-9660
DOI: 10.1016/1049-9660(91)90018-k